Quine's conjecture on many-sorted logic

نویسندگان

  • Thomas William Barrett
  • Hans Halvorson
چکیده

Quine often argued for a simple, untyped system of logic rather than the typed systems that were championed by Russell and Carnap, among others. He claimed that nothing important would be lost by eliminating sorts, and the result would be additional simplicity and elegance. In support of this claim, Quine conjectured that every many-sorted theory is equivalent to a single-sorted theory. We make this conjecture precise, and prove that it’s true, at least according to one reasonable notion of theoretical equivalence. Our clarification of Quine’s conjecture, however, exposes the shortcomings of his argument against many-sorted logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on Many-Sorted Logic

Preface, p. vii Any reasonable logical system can be naturally translated into many-sorted first-order logic; thus many-sorted first-order logic is a universal logic. Since many-sorted logic can be translated into single-sorted first-order logic the latter is also universal. However, as will be seen in the course of this book, many-sorted logic faithfully interprets the semantics of the object ...

متن کامل

Zoolog Y: Weiss and Rossetti

1 Quine, W. V., "New Foundations for Mathematical Logic," American Mathematical Monthly, 44, 70-80 (1937). 2 Curry, H. B., review of same, Zentr. Mathematik, 16, 193 (1937). 3 Rosser, Barkley, "On the Consistency of Quine's 'New Foundations for Mathematical Logic,' "J. Symbolic Logic, 4, 15-24 (1939); Rosser, Barkley, and Wang, Hao, "Non-Standard Models for Formal Logics," Ibid., 15, 113-129 (1...

متن کامل

On the Algebraization of Many-Sorted Logics

The theory of abstract algebraic logic aims at drawing a strong bridge between logic and universal algebra, namely by generalizing the well known connection between classical propositional logic and Boolean algebras. Despite of its successfulness, the current scope of application of the theory is rather limited. Namely, logics with a many-sorted language simply fall out from its scope. Herein, ...

متن کامل

Defining New Universes in Many-sorted Logic. *

In this paper we develop definability theory in such a way that we allow to define new elements also, not only new relations on already existing elements. This is in harmony with our everyday mathematical practice, for example we define new entities when we define a geometry over a field. We will see that, in many respects, defining new elements is more harmonious in many-sorted logic than in o...

متن کامل

Existential rigidity and many modalities in order-sorted logic

Order-sorted logic is a useful tool for knowledge representation and reasoning because it enables representation of sorted terms and formulas along with partially ordered sorts (called sort-hierarchy). However, this logic cannot represent more complex sorted expressions when they are true in any possible world (as rigid) or some possible worlds (as modality) such as time, space, belief, or situ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Synthese

دوره 194  شماره 

صفحات  -

تاریخ انتشار 2017